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LISTING OF CLAIMS 

The listing of claims provided below replaces all prior versions, and listings, of 
claims in the application. 

5 1. (Currently Amended) A method for obtaining traces of a program, 

comprising: 

(a) obtaining an original set of instructions which define the program, wherein 
the original set of instructions does not include an instrumentation instruction; 

(b) obtaining an instrumented version of the original set of instructions, 

10 wherein the instrumented version of the original set of instructions includes each 

instruction in the original set of instructions and a number of instrumentation instructions 
defined to generate traces, wherein the number of instrumentation instructions are 
dispersed in a substantially uniform manner throughout the instrumented version of the 
original set of instructions; 

15 (c) executing the original set of instructions; 

(d) switching execution from the original set of instructions to the 
instrumented version of the original set of instructions upon encountering a first trigger 
condition, wherein the first trigger condition is bas e d on an elapsed time of execution of 
the original set of instructions , wherein encountering the first trigger condition causes the 

20 switching of execution from the original set of instructions to the instrumented version of 
the original set of instructions to occur at a next location of known state in the original set 
of instructions; 

(e) executing the instrumented version of the original set of instructions so as 
to generate traces through execution of one or more of the number of instrumentation 

25 instructions; 
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(f) switching execution from the instrumented version of the original set of 
instructions back to the original set of instructions upon encountering a second trigger 
condition, wherein the second trigger condition is bas e d on an elapsed time of execution 
of the instrumented version of the original set of instructions , wherein encountering the 

5 second trigger condition causes the switching of execution from the instrumented version 
of the original set of instructions back to the original set of instructions to occur at a next 
location of known state in the instrumented version of the original set of instructions; and 

(g) repeating operations (c) through (f), 

wherein each of the first trigger condition and the second trigger condition is a 

10 respective temporal period defined independently from an instruction present in either the 
original set of instructions or the instrumented version of the original set of instructions . 

r 

2. (Original) A method for obtaining traces of a program as recited in 
claim 1, wherein the switching of execution from the original set of instructions to the 

15 instrumented version of the original set of instructions occurs at a location of known state 
in the original set of instructions. 

3. (Cancelled) 

20 4. (Currently Amended) A method for obtaining traces of a program as 

recited in claim 1, wherein the first trigger condition is defined such that execution of the 
original set of instructions accounts for more than about 90 percent of [[the]] a total 
elapsed time of execution of the program . 

25 5. (Cancelled) 
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6. (Previously Presented) A method for obtaining traces of a program 

as recited in claim 1, wherein the next location of known state in the instrumented version 
of the original set of instructions corresponds to an instruction common to both the 

5 instrumented version of the original set of instructions and the original set of instructions. 

7. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 1, wherein the second trigger condition is defined such that execution of 
the instrumented version of the original set of instructions accounts for less than about 10 

10 percent of [[the]] a total elapsed time of execution of the program . 

8. (Original) A method for obtaining traces of a program as recited in 
claim 1, wherein execution of the instrumented version of the original set of instructions 
is performed by an emulator. 

15 

9. (Currently Amended) A method for obtaining traces of a program, 
comprising: 

% 

(a) executing an original code which defines the program, wherein the original 
code does not include an instrumentation instruction; 

20 (b) switching execution from the original code to an instrumented code upon 

reaching a next location of known state in the original code after having executed the 
original code for a specified first time period, wherein the instrumented code includes 
each instruction present in the original code and a number of instrumentation instructions 
dispersed in a substantially uniform manner throughout the instrumented code, wherein 

25 the number of instrumentation instructions are defined to generate traces; 
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(c) executing the instrumented code so as to generate traces through execution 
of one or more of the instrumentation instructions; 

(d) switching execution from the instrumented code back to the original code 
upon reaching a next location of known state in the instrumented code after having 

5 executed the instrumented code for a specified second time period; and 

(e) repeating operations (a) through (d) a 

wherein each of the specified first time period and the specified second time 
period is a respective temporal period defined independently from an instruction present 
in either the original code or the instrumented code . 

10 

10. (Cancelled) 

1 1 . (Previously Presented) A method for obtaining traces of a program 

as recited in claim 9, wherein the first and second time periods are specified such that 

15 execution of the original code accounts for more than about 90 percent of the total 
elapsed time of execution of both the original code and instrumented code. 

12. (Cancelled) 

20 13. (Previously Presented) A method for obtaining traces of a program 

as recited in claim 9, wherein the next location of known state in each of the instrumented 
code and original code corresponds to an instruction common to both the instrumented 
code and the original code. 
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14. (Previously Presented) A method for obtaining traces of a program 

as recited in claim 9, wherein the first and second time periods are specified such that 
execution of the instrumented code accounts for less than about 10 percent of the total 
elapsed time of execution of both the original code and instrumented code. 

5 

15. (Previously Presented) A method for obtaining traces of a program 

as recited in claim 9, wherein both switching execution from the original code to the 
instrumented code and switching execution from the instrumented code back to the 
original code are performed using return addresses during processing of function calls. 

10 

16. (Original) A method for obtaining traces of a program as recited in 
claim 9, further comprising: 

defining a map of instruction addresses, the map of instruction addresses 
identifying correspondences between instruction addresses in the original code and 
15 instruction addresses in the instrumented code. 

17. (Previously Presented) A method for obtaining traces of a program 

as recited in claim 16, wherein both switching execution from the original code to the 
instrumented code and switching execution from the instrumented code back to the 

20 original code are performed using the map of instruction addresses. 

18. (Currently Amended) A computer readable storage medium containing 
program instructions for obtaining traces of a program, comprising: 

program instructions for executing an original code, wherein the original code 
25 does not include an instrumentation instruction; 
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program instructions for switching execution from the original code to an 
instrumented code upon reaching a next location of known state in the original code after 
having executed the original code for a specified first time period, wherein the 
instrumented code includes each instruction present in the original code and a number of 
5 instrumentation instructions dispersed in a substantially uniform manner throughout the 
instrumented code, wherein the number of instrumentation instructions are defined to 
generate traces; 

program instructions for executing the instrumented code so as to generate traces 
through execution of one or more of the instrumentation instructions; and 
10 program instructions for switching execution from the instrumented code back to 

the original code upon reaching a next location of known state in the instrumented code 
after having executed the instrumented code for a specified second time periods 

wherein each of the specified first time period and the specified second time 
period is a respective temporal period defined independently from an instruction present 
15 in either the original code or the instrumented code . 

19. (Cancelled) 

20. (Currently Amended) A computer readable storage medium containing 
20 program instructions for obtaining traces of a program as recited in claim 18, wherein the 

first and second time periods are specified such that execution of the original code 
accounts for more than about 90 percent of the total elapsed time of execution of both the 
original code and instrumented code. 

25 21. (Cancelled) 
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22. (Currently Amended) A computer readable storage medium containing 
program instructions for obtaining traces of a program as recited in claim 18, wherein the 
next location of known state in each of the instrumented code and original code 
corresponds to an instruction common to both the instrumented code and the original 
code. 



23. (Currently Amended) A computer readable storage medium containing 
program instructions for obtaining traces of a program as recited in claim 18, wherein the 
first and second time periods are specified such that execution of the instrumented code 
accounts for less than about 10 percent of the total elapsed time of execution of both the 
original code and instrumented code. 

24. (Currently Amended) A computer readable storage medium containing 
program instructions for obtaining traces of a program as recited in claim 18, wherein the 
program instructions for switching execution from the original code to the instrumented 
code and the program instructions for switching execution from the instrumented code 
back to the original code are defined to use return addresses during processing of function 
calls to effect the switching. 

25. (Currently Amended) A computer readable storage medium containing 
program instructions for obtaining traces of a program as recited in claim 18, further 
comprising: 
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program instructions for defining a map of instruction addresses, the map of 
instruction addresses identifying correspondences between instruction addresses in the 
original code and instruction addresses in the instrumented code. 

5 26. (Currently Amended) A computer readable storage medium containing 

program instructions for obtaining traces of a program as recited in claim 25, wherein the 
program instructions for switching execution from the original code to the instrumented 
code and the program instructions for switching execution from the instrumented code 
back to the original code are defined to use the map of instruction addresses to effect the 
10 switching. 
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